Average Discrepancy, Hyperplanes, and Compound Pseudorandom Numbers
نویسندگان
چکیده
منابع مشابه
Average equidistribution properties of compound nonlinear congruential pseudorandom numbers
The present paper deals with the compound nonlinear congruential method for generating uniform pseudorandom numbers, which has been introduced recently. Equidistribution properties of the generated sequences over parts of the period are studied, based on the discrepancy of the corresponding point sets. Upper and lower bounds for the average value of these discrepancies are established, which ar...
متن کاملCompound inversive congruential pseudorandom numbers: an average-case analysis
The present paper deals with the compound (or generalized) inversive congruential method for generating uniform pseudorandom numbers, which has been introduced recently. Equidistribution and statistical independence properties of the generated sequences over parts of the period are studied based on the discrepancy of certain point sets. The main result is an upper bound for the average value of...
متن کاملIterations of Multivariate Polynomials and Discrepancy of Pseudorandom Numbers
In this paper we present an extension of a result in [2] about a discrepancy bound for sequences of s-tuples of successive nonlinear multiple recursive congruential pseudorandom numbers of higher orders. The key of this note is based on linear properties of the iterations of multivariate polynomials.
متن کاملLower Bounds for the Discrepancy of Inversive Congruential Pseudorandom Numbers
The inversive congruential method is a uniform pseudorandom number generator which was introduced recently. For a prime modulus p the discrepancy D of k-tuples of successive pseudorandom numbers generated by this method determines the statistical independence properties of these pseudorandom numbers. It was shown earlier by the author that Dik) = 0(p~l,2(\oëp)k) for2<k<p. Here it is proved that...
متن کاملOn the Average Distribution of Inversive Pseudorandom Numbers
The inversive congruential method is an attractive alternative to the classical linear congruential method for pseudorandom number generation. The authors have recently introduced a new method for obtaining nontrivial upper bounds on the multidimensional discrepancy of inversive congruential pseudorandom numbers in parts of the period. This method has also been used to study the multidimensiona...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Finite Fields and Their Applications
سال: 1997
ISSN: 1071-5797
DOI: 10.1006/ffta.1997.0180